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Abstract. This paper addresses various questions about pairs of simi- 
larity classes of matrices which contain commuting elements. In the case 
of matrices over finite fields, we show that the problem of determining 
such pairs reduces to a question about nilpotent classes; this reduction 
makes use of class types in the sense of Steinberg and Green. We in- 
vestigate the set of scalars that arise as determinants of elements of the 
centralizer algebra of a matrix, providing a complete description of this 
set in terms of the class type of the matrix. 

Several results are established concerning the commuting of nilpotent 
classes. Classes which are represented in the centralizer of every nilpo- 
tent matrix are classified — this result holds over any field. Nilpotent 
classes are parametrized by partitions; we find pairs of partitions whose 
corresponding nilpotent classes commute over some finite fields, but not 
over others. We conclude by classifying all pairs of classes, parametrized 
by two-part partitions, that commute. Our results on nilpotent classes 
complement work of Kosir and Oblak. 



1. General introduction 

Let F q be a finite field, and let C and D be classes of similar matrices in 
Mat n (Fq). We say that C and D commute if there exist commuting matrices 
X and Y such that X £ C and Y € D. In this paper we are concerned with 
the problem of deciding which similarity classes commute. 

A matrix is determined up to similarity by its rational canonical form. 
This however is usually too sharp a tool for our purposes, and many of 
our results are instead stated in terms of the class type of a matrix. This 
notion, which seems first to have appeared in the work of Steinberg |14j . is 
important in Green's influential paper [8] on the characters of finite general 
linear groups. Lemma 2.1 of that paper implies that the type of a matrix 
determines its centralizer up to isomorphism; this fact is also implied by our 
Theorem 12.71 which says that two matrices with the same class type have 
conjugate centralizers. 
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The main body of this paper is divided into three sections. In §2 we 
develop a theory of commuting class types; the results of this section re- 
duce the general problem of determining commuting classes to the case of 
nilpotent classes. A key step in this reduction is Theorem 12.81 which states 
that if similarity classes C and D commute, then any class of the type of C 
commutes with any class of the type of D. 

Relationships between class types and determinants are discussed in §3. 
We provide a complete account of those scalars which appear as determi- 
nants in the centralizer of a matrix of a given type; this result, stated as 
Theorem 13. l\ has appeared without proof in [2J §3.4], and as we promised 
there, we present the proof here. We also discuss the problem of determining 
which scalars appear as the determinant of a matrix of a given type. This 
problem appears intractable in general, and we provide only a very partial 
answer. But we identify a special case of the problem which leads to a dif- 
ficult but highly interesting combinatorial problem, to which we formulate 
Conjecture 13.31 plausible solution. 

In §4 we make several observations concerning the problem of commuting 
nilpotent classes; this is a problem which has attracted attention in several 
different contexts over the years, and there is every reason to suppose that 
it is hard. Among other results, we determine in Theorem 14.61 the nilpotent 
classes which commute with every other nilpotent class of the same dimen- 
sion, and in Theorem 14 . 1 U I we classify all pairs of commuting nilpotent classes 
of matrices whose nullities are at most 2. We describe a construction on ma- 
trices which produces interesting and non-obvious examples of commuting 
nilpotent classes. This construction motivates Theorem 14.81 which says that 
for every prime p and positive integer r, there exists a pair of classes of 
nilpotent matrices which commute over the field F p a if and only if a > r. 
As far as the authors are aware, it has not previously been observed that the 
commuting of nilpotent classes, as parameterized by partitions, is dependent 
on the field of definition. 

More detailed outlines of the results of §2, §3 and §4 are to be found at 
the beginnings of those sections. 

1.1. Background definitions. We collect here the main prerequisite defi- 
nitions concerning partitions, classes and class types that we require. 

Partitions. We define a partition to be a weakly decreasing sequence of finite 
length whose terms are positive integers; these terms are called the parts of 
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the partition. We shall denote the j-th part of a partition A by A(j). The 
sum of the parts of A is written as |A|. 

Given partitions A and ^, we write A + [i for the partition of |A| + 
whose multiset of parts is the union of the multisets of parts of A and of fi. 
We shall write 2A for A + A, and similarly we shall define tX for all integers 
t € No- A partition \x will be said to be t-divisible if it is expressible as tX 
for some partition A; if sX = t\x then we may write fj, = |A. 

We shall require the dominance order > on partitions. For two partitions 
A and \x we say that A dominates /x, and write A > /i (or /i < A) if 

j j 

i>(o >x>(<) 

i=l i=l 

for all j € N. (If i exceeds the number of parts in a partition, then the 
corresponding part is taken to be 0.) 

Let A be a partition with largest part A(l) = a. The conjugate partition 
X is defined to be (A(l), . . . , A(a)), where A(j) is the number of parts of A of 
size at least j. It is a well-known fact (see for instance 1.11]) that the 
conjugation operation on partitions reverses the dominance order; that is, 
A > (j, if and only if JJ > A. 

A geometric interpretation of the dominance order is developed by Ger- 
stenhaber in [5] and [6]; the issues with which the latter paper is concerned 
are similar in many respects to those considered in §4 of the present paper, 
although Gerstenhaber's approach using algebraic varieties is very different. 

Similarity classes. Let K be a field. A class of similar matrices in M&t n (K) 
is determined by the following data: a finite set J- of irreducible polynomials 
over K, and for each / G T a partition Xf of a positive integer, such that 

n= J2 i A /i de s/- 

The characteristic polynomial of a matrix M in this class is Ylj There 
is a decomposition of V given by 

/ 3 

where M acts indecomposably on the subspace Vf(j) with characteristic 
polynomial f x f^\ This decomposition is, in general, not unique. By a 
change of basis, we may express Mas 0j ® • Pf(j), where Pf(j) is a matrix 
representing the action of M on Vf(j); we say that Pf(j) is a cyclic block 
of M. 
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If T = {/i, . . . , ft} and the associated partitions are X±, . . . ,Xt respec- 
tively, then we shall define the cycle type of M to be the formal expression 

cyc(M)=/ 1 Al ---/^. 

The order in which the polynomials appear in this expression is, of course, 
unimportant. 

Nilpotent classes. We shall denote by N(X) the similarity class of nilpotent 
matrices with cycle type /q , where fo(x) = x. We denote by J(A) the unique 
matrix in upper-triangular Jordan form in the similarity class N(X). 

If A = (A(l), . . . , X(k)) we shall omit unnecessary brackets by writing 
N(X(1), \(k)) for N(X) and J(A(1), . . . , X{k)) for J(A). 

Class types. More general than the notion of similarity class is that of class 
type. If M is a matrix of cycle type f^ 1 ■ ■ ■ / t At , where for each i the poly- 
nomial ft has degree di, then the class type of M is the formal string 

ty(M)=^...^. 

Here too, the order of the terms is unimportant. 

Any string of this form will be called a type. The dimension of the type 
d Xl • • • d Xt is defined to be cii|Ai| + • • • + df|Af|. We shall say that the type T 
is representable over a field K if there exists a matrix of class type T with 
entries in K; the dimension of such a matrix is the same as the dimension of 
the type. Clearly not all types are representable over all fields; for instance 
the type lM^l" is not representable over F2 since there are only two distinct 
linear polynomials over this field; similarly 3 A is not representable over R 
since there are no irreducible cubics over R. 

Similar matrices have the same cycle type and the same class type, and 
so we may meaningfully attribute types of either kind to similarity classes. 

We shall say that a class type T is primary if it is d x for some d and A. 
Otherwise T is compound. If d x appears as a term in the type T, we say that 
d x is a primary component of T. We may also say that a matrix, a similarity 
class of matrices, or a cycle type is primary or compound, according to its 
class type, and we may refer to its primary components. 

We have already defined what it means for two similarity classes to com- 
mute. We generalise this idea to types, as follows. 

Definition. Let S and T be class types. We say that S and T commute 
over a field K if there are matrices X and Y over K such that X has class 
type S, and Y has class type T, and X and Y commute. 
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The field K will not always be mentioned explicitly if it is clear from the 
context. 

2. Commuting types of matrices 

This section proceeds as follows. In §2.1 we prove several results relating 
the class type of a polynomial in a matrix M to the class type of M, leading 
up to Theorem 12.61 that two similarity classes have the same class type if 
and only if they contain representatives which are polynomial in one another. 
This result is then used in the proof of Theorem 12.81 which states that two 
similarity classes commute if and only if their class types commute. 

Using Theorem l2.8l we proceed to reduce our original problem of deciding 
which similarity classes commute, first to the case of primary types in §2.2, 
and thence to the case of nilpotent classes in §2.3. At the end of §2.3 we 
give examples illustrating both steps of this reduction. 

2.1. Polynomials and commuting types. If M is a matrix of primary 
class type d x then it has associated with it a single irreducible polynomial 
/ such that its cycle type is f x . It is clear that f(M) is nilpotent. The 
following lemma and proposition describe its associated partition. 

Lemma 2.1. Let M be a matrix of cycle type f x , where degf = d. For 
each j, let rrij be the number of parts of A of size j. Then 

drrij = (null f (My - null f(M) j - 1 ) - (null f(M) j+1 - null f(M) j ). 

Proof. Let P be a cyclic block of M. If the dimension of P is dh then 
the characteristic polynomial of P is f h . If j > h, then null f(Py = dh; 
otherwise null f(P) 3 = dj. 

Since M is a direct sum of cyclic blocks of dimensions d\(l), d\(2), . . ., it 
follows that 

null f(MY = dhm h + ^ djm h , 
h<j h>j 

and hence 

null/(iWy +1 - null f(M) j = ^dm h . 

h>j 

This implies the lemma. □ 

Proposition 2.2. Let M be a matrix of primary type d x . If the cycle type 
of M is f x then f(M) is nilpotent of type l dX . 

Proof. Since f(M) is nilpotent, it is primary and its associated polynomial, 
fo(x) = x, is linear. The result is now immediate from Lemma |2. 11 □ 
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We use the preceding proposition to give some information about the 
type of F(M), where M is a primary matrix and F is any polynomial. The 
following lemma will be required. 

Lemma 2.3. Let M and N be nilpotent matrices with associated partitions 
[x and v respectively. Then \i < v if and only if rank M 3 < rank N 3 for all 
3 GN. 

Proof. The rank of M 3 is equal to the sum of the j smallest parts of the 
conjugate partition fx. The rank of N 3 can be calculated similarly in terms 
of V. It follows easily that rank M 3 < rank N 3 for all j if and only if fi > v. 
The lemma now follows from the fact that the dominance order > is reversed 
by conjugation of partitions. □ 

Proposition 2.4. Let X be a primary matrix of class type d x with entries 
from a field K , and let F G K[x] be any polynomial. The type of F(X) is 
for some e dividing d, and some partition ll such that e\ii\ = d\\\ and 
e/x < d\. 

Proof. Let the cycle type of X be / A where / is an irreducible polynomial 
of degree d. If a is a root of / in a splitting field, then the eigenvalues of 
F(X) are the conjugates over K of F{a). Hence F{X) is of primary type, 
and if g G K[x] is the irreducible polynomial associated with F(X), then 
the degree of g divides d. Let e M be the type of F(X). 

Let Y = F(X). We observe that g(Y) = (goF)(X) is a nilpotent matrix, 
and hence / divides g°F; let goF = kf. By Proposition [221 f{X) has type 
l dX , while g{Y) has type l efl . For each i G No we have g(y) { = k{X) i f(X) i 
and hence im^(y)* C im/(X) 1 . It follows that rankcj^y)* < rank/(X) i for 
every i G N. Now from Lemma 12.31 we see that efx < dX, as required. □ 

When K is a finite field, Proposition [23] has the following partial converse. 

Proposition 2.5. If X is a primary matrix of class type d x with entries 
from F q , and D is a similarity class of matrices also of this class type, then 
there is a polynomial F G F q [x] such that F(X) G D. 

Proof. Let / G F q [x] be the irreducible polynomial associated with X. Sup- 
pose that the additive Jordan-Chevalley decomposition of X is X+N, where 
X is semisimple and N is nilpotent; recall that X and N can be expressed 
as polynomials in X. Without loss of generality, we may suppose that 

X = diag(P,...,P), 
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where the cyclic block P has minimum polynomial /. 

Let g be the irreducible polynomial associated with the similarity class 
D, and let a and (3 be roots of / and g respectively in F q d. There exists a 
polynomial G G F g [x], coprime with /, such that G{a) = [3. If we define 

Q = G(P), 

then Q has minimum polynomial g. Let 

F = diag(Q,...,Q). 

Then Y = G(X), and since X is polynomial in X, it follows that Y is too. 
Moreover, if we set Y = Y + N, then Y is polynomial in X, and it is clear 
that Y lies in the similarity class D. □ 

Let C and D be similarity classes of Mat n (F 9 ). We say that D is poly- 
nomial in C if there exists a polynomial F with coefficients in ~F q such that 
F(X) G D for all X G C. 

Theorem 2.6. Let C and D be similarity classes o/Mat n (F„). The classes 
C and D have the same type if and only if C and D are polynomial in one 
another. 

Proof. We observe that applying a polynomial to a matrix cannot increase 
its number of primary components. So if C and D are polynomial in one 
another, then they have the same number of components. Moreover there is 
a pairing between the primary components C\, . . . , Ct of C and D\, . . . , D t 
of D such that Cj and Di are polynomial in one another for all i. It will 
therefore be sufficient to prove the result in the case that both C and D are 
primary. Suppose that ty(C) = d x for some d G N and some partition A. It 
follows from Proposition 12.41 that D has class type where e divides d and 
efi <j dX. By symmetry we see that e = d and A = //, as required. 

For the converse, suppose that ty(C) = ty(D). Let Ti,T2, ■ ■ ■ ,T t be the 
primary components of ty(C), and let X = diag(Xi, . . . , Xt) be an element 
of C such that ty(JQ) = Tj for all i. Let the minimum polynomial of the 
block Xi be /- a * , where /j is irreducible. By Proposition 12.51 there exist 
polynomials Fi,...,F t G Fjx] such that diag(Fi(Xi), . . . , F t (X t )) G £>. By 
the Chinese Remainder Theorem, there exists a polynomial F G F„[a;] such 
that 

F(x) = Fi(x) mod f^(x) for all i 
And now we see that F{X) G D, as required. □ 
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It was proved by Green [8j Lemma 2.1] that the type of a matrix deter- 
mines its centralizer up to isomorphism. Using Theorem 12.61 we may prove 
the following stronger result. 

Theorem 2.7. Let X and Y be matrices in Mat n (F g ) with the same class 
type. Let CentX and CentY be the centralizers in Mat n (F,j) of X and 
Y respectively. Then Cent X and Cent Y are conjugate by an element of 
GL n (F,j). 

Proof. By Theorem 12.61 there exist polynomials F and G such that F{X) is 
conjugate to Y and G(Y) is conjugate to X. Now the centralizer Cent F(X) 
is a subalgebra of Cent X which is conjugate to CentY; similarly the cen- 
tralizer Cent G(Y) is a subalgebra of Cent Y which is conjugate to Cent X. 
Since CentX and CentY are finite, it is clear that CentX = Cent F(X) 
and that Cent Y = Cent G(Y), which suffices to prove the theorem. □ 

An obvious corollary of Theorem 12 .61 which has been stated in [3] §3.2], is 
that classes of the same type commute. We are now in a position to establish 
a stronger result. Recall that types S and T are said to commute if there 
exist commuting matrices X and Y with types S and T respectively. 

Theorem 2.8. LetC and D be similarity classes of matrices overF q . Then 
C and D commute if and only i/ty(C) and ty(D) commute. 

Proof. One half of the double implication is trivial, since if the similarity 
classes commute then by definition the class types do. For the other half, 
notice that if ty(C) and ty(D) commute then there exist commuting simi- 
larity classes C' and D' such that ty(C") = ty(C) and ty(-D') = ty{D). Let 
X' and Y' be commuting matrices from C' and D 1 respectively. Then there 
exist polynomials F and G such that F{X') € C and G(Y') G D, and clearly 
F(X') and G(Y') commute. □ 

We remark that Theorems 12.61 12.71 and 12.81 do not hold for matrices over 
an arbitrary field. There are counterexamples in Mat2(R), for instance. Let 
R(a) and R(/3) be distinct quadratic extensions of R. Let C and D be the 
similarity classes of rational matrices with characteristic polynomials x 2 — a 
and x 2 — j3 respectively; then ty(C) = ty(-D) = Since the eigenvalues a 
and f3 are not polynomial in one another, it is clear that neither are C and 
D. Moreover, the classes C and D do not commute. It is for this reason 
that our consideration of commuting types is for the most part restricted to 
matrices with entries from a finite field. 
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2.2. Reduction to primary types. The next step in our strategy is to 
reduce the question of which class types commute to the corresponding ques- 
tion about primary types. This is accomplished in Proposition 12.91 below. 
We shall need the following two definitions. 

Definition. A separation operation on a type T is the replacement of a 
primary component d x of T by d fl d u , where A = [a + v. A separation of T is 
a type obtained from T by repeated applications of separation operations. 

Definition. Let S and T be types. We shall say that S and T commute 
componentwise over a field K if the primary components of S and T can 
be ordered so that S = c^ 1 • • • c\ l and T = d^ 1 ■ ■ ■ d^ k , where c\ l commutes 
with d^ z over K for each i. 

This definition, it should be noted, does not preclude the possibility that 
types S and T commute componentwise, even if one or both of them cannot 
be represented over the field K. For example, l^ 1 ' 1,1 ) commutes componen- 
twise with l( 1 )l( 1 )l( 1 ) over F2 according to the definition, even though the 
latter type is not represent able. The examples at the end of §2.3 illustrate 
why this freedom is desirable. 

Proposition 2.9. Let S andT be types which are representable over a finite 
field F q . Then S and T commute over F q if and only if there exist separa- 
tions S* of S and T* of T such that S* and T* commute componentwise. 

Proof. Let X and Y be commuting matrices with entries from Fq, whose 
types are S and T respectively. It is well known and easy to show that there 
exists a decomposition V = V\ © • • • ffi Vt such that both X and Y act as 
transformations of primary type on each of the summands V{. Suppose that 
the action of X on Vi has type , and the action of Y has type d^ % . Then 
it is clear that the primary types c\ % and d^ % commute, that c^ 1 • • • c^' is a 
separation of S and that d^ 1 ■ ■ ■ is a separation of T. 

For the converse, suppose that the primary types cf l and d^ commute, 
that c^ 1 is a separation of S and that d^ 1 ■ ■ ■ d^ is a separation of T. 

Then, from Theorem 12.81 it follows that for any choice of irreducible poly- 
nomials fi of degree Cj and t& of degree di, the classes f^ and g^ 1 commute. 
If Xi and Yi are commuting representatives of these respective classes, then 
the matrices X = diag(Xi, . . . , Xt) and Y = diag(Yi, . . . , Yt) commute. Now 
each primary type c\ l derives (under separation operations) from a partic- 
ular component of S. If we select our polynomials fi in such a way that 
blocks deriving from the same component of S have the same polynomial, 
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then we find that ty(X) = S. Similarly we can choose the polynomials gi so 
that ty(y) = T, and it follows that S and T commute. □ 

2.3. Reduction to nilpotent classes. We now complete the reduction of 
our general problem of commuting classes to the case of nilpotent classes. 
Recall that we denote by N{X) the similarity class of nilpotent matrices with 
cycle type /q , where fo(x) = x. Recall also that a partition is said to be 
t-divisible if it is tu for some partition v. 

Theorem 2.10. Let S = c x and T = cP be primary types of the same 
dimension. Let h = hcf(c, d) and I = lcm(c, d). Then S and T commute 
over F q if and only if A is ^-divisible, fi is ^-divisible, and the nilpotent 
classes iV(^A) and N(^fi) commute overF q e. 

Proof. Suppose that S and T commute over F q . Let X and Y be commuting 
elements of Mat n (F 3 ) with cycle types f x and g^ respectively, where deg / = 
c and deg g = d. Let ati, . . . , a c be the roots of / and Pi, . . . , (3^ the roots of 
g in the extension field . Over this extension field, it is easy to see that 
the cycle types of X and Y are given by 

cyc(X) = (x - ai) A • • • (x - a c ) x , 
CJC {Y) = (x-(3iY---{x-p d r. 

Let W = F™ f , and let Wij denote the maximal subspace of W on which 
X — ctiL and Y — f3jl are both nilpotent. (So W = - Wij.) Let \j and jiij 
be the partitions such that the type of X on Wij is and the type of Y 
on Wij is 1^ . Then clearly 2~^ =1 \j = A for all i, while Y11=i = A* f° r 
all j. 

Since X and Y have entries in F q , it follows that the Frobenius automor- 
phism £ i->- £ 9 of F q i induces an isomorphism between the F q e (X, Y)-modules 
Vij and Vi'ji whenever i — j = i' — j' mod h. Hence 

Ajj = Xi'ji and [iij = nvji whenever i — j = i' — j' mod h. 

Therefore the partitions Ajj for i G {1, . . . , c} and j € {1, . . . , d} are deter- 
mined by the partitions Ai^ for A; € {1, ... , h}, and since 

d h 
A = Jl^2 x ik, 

k=l 

it follows that A is ^-divisible. Similarly, fi is ^-divisible. 

Now clearly the actions of X and Y on the subspace 0^ =1 Yik commute. 
The type of X on this submodule (defined over F t) is l An • • • l Alh , which is 
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a separation of 1 3 A . Similarly the type of V on the submodule is a separation 
of lc^. Hence, by the 'if direction of Proposition 12.91 the types ld A and 
1°** commute over F^. In particular, it follows from Theorem 12.81 that the 
nilpotent classes iV(^A) and iV(-/i) commute over this field. 

For the converse, let A' = ^A and \J = and suppose that the nilpotent 
classes N(X') and N(jjf) commute over F^. We shall denote by m the integer 
| A' |, which of course is equal to Let a and (3 be elements of F q £ whose 
degrees over F q are c and d respectively. Since iV(A') and N(fj,') commute 
over F gJ ?, so do the classes with cycle types (x — a) x and (x — 0) 1 * . Let X 
and Y be commuting elements of these respective classes. Let <j) be an 
embedding of the matrix algebra Mat m (F 9 f) into Mat£ m (F g ); then it is not 
hard to see that <p(X) has class type c A and 4>{Y) has class type cP. It 
follows that these types commute over F q . □ 

It is worth noting that Theorem 14.81 below implies that the references 
to particular fields in the statement of Theorem 12.101 are essential. The 
following special case of the theorem, however, does not depend on the field 
of definition. 

Proposition 2.11. Let d, k G N. The types d^ and l( k >---< k ) commute over 
any field. 

Proof. If the field in question is finite, then the proposition follows from The- 
orem [2T0J For it suffices to show that the type 4(A;, . . . , k) = (k) commutes 
with itself over F a, and certainly this is the case. 

A straightforward modification of the last paragraph of the proof of The- 
orem [27TU] would allow us to deal with arbitrary fields; however we prefer the 
following short argument involving tensor products. Let / be an irreducible 
polynomial of degree d and let P be the companion matrix of /. The type 
d(k) [ s represented by the dk x dk matrix 

(P I \ 

^ P 1 

p(k) _ 

Let J = J(k) be the A:-dimensional Jordan block with eigenvalue 1. It is 
clear that P^ commutes with the tensor product I ® J (which is obtained 
from the matrix above by substituting / for each occurrence of P). And 
I (8) J is conjugate to J (8) I = diag( J, . . . , J), which has type l( k <---' k \ Hence 
the types d^ and l( k '---< k ) commute. □ 
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We end this section with two examples of how the steps in our reduction 
can be carried out, which illustrate the various results of this section. 

Example. Let p, q, r, s and t be the following irreducible polynomials 
over F2: 

linear: p(x) = x, q(x) = x + 1; 

quadratic: r(x) = x 2 + x + 1; 

cubic: s(x) = x 3 + x + 1, t(x) = x 3 + x 2 + 1. 

Let C be the similarity class of matrices over F2 with cycle type^ 12 ' 12 *'^ 2 ' 2 ' 2 )?^ 3 ^ 1 ) 
and let D be the similarity class with cycle type rC 7 ' 5 )^ 2 ' 2 ' 1 ). We shall prove 
that C commutes with D. 

By Theorem 12 .S\ this is equivalent to showing that the types 

g = 1 (12,12) 1 (2,2,2) 2 (3) 3 (l) ) 

T = 2(7,5)3(2,2,1) 

commute. This, in turn, will follow from Proposition 12. 9\ if we can show 
that S commutes componentwise with the separation T* = 2( 7,5 ^3^ 2 ^3^ 2 ^3^ 1 ^ 
of T. (This example was chosen to make the point that it is not necessary 
that the separated types can be represented over F2.) By Theorem 12. 101 we 
see that l( 12 ' 12 ) commutes with 2( 7 ' 5 ) over F2 if and only if l( 6,6 ) commutes 
with l^ 7 ' 5 ) over F4; that this is the case follows from Proposition 14.71 below, 
which implies that the nilpotent classes iV(6, 6) and N(7, 5) commute over 
F4. It is immediate from Theorem 12. 101 that l( 2,2 ' 2 ) commutes with 3^ 2 \ and 
that 2^ 3 ) commutes with 3*- 2 ^ . Hence S and T* commute componentwise, and 
so C and D commute. 

The converse directions of Proposition 12 . 91 and Theorem [2T0] can in princi- 
ple be used as part of a argument that two similarity classes do not commute; 
again, results about commuting of nilpotent classes will generally be needed 
to complete such an argument. The following example is illustrative. 

Example. Let the polynomials p, q, r, s and t, the class C, and the type 
S be as in the previous example. Let D be the similarity class over F2 with 
cycle type r^ 8 ' 4 )^ 2 ' 2 ' 1 ). The class type of D is 

T = 2( 8 ' 4 )3( 2 < 2 > 1 ). 

Suppose that a separation T* of T commutes componentwise with a sepa- 
ration S* of S; then one of 2® or 2^ 8 ' 4 ^ is a component of T*. The first 
possibility is ruled out since S* can have no component of dimension 16. 
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The only possible component of S* of dimension 24 is l( 12 > 12 ), and so if 
our supposition is correct, then the primary types 2( 8 ' 4 ) and l( 12 ' 12 ) must 
commute over F2. By Theorem I2.1UI this is the case only if l( 8 - 4 ) and l^ 6 - 6 ) 
commute. But by Proposition 14,91 below, the nilpotent classes N(8, 4) and 
iV(6, 6) do not commute over any field. It follows that C and D do not 
commute. 

3. Types and determinants 

The main object of this section is to establish Theorem 13.11 concerning 
determinants of elements of centralizer algebras. The following definition is 
key. 

Definition. Let M be a matrix with class type d± 1 • • • dt l . The part-size 
invariant of M is defined to be the highest common factor of all of the parts 
of the partitions Ai, . . . , Af. 

Theorem 3.1. Let M £ Mat n (Fq) have part-size invariant k. The deter- 
minants which occur in the centralizer of M in Mat n (F g ) are precisely the 
k-th powers in F q . 

Part of the motivation for this investigation comes from the authors' pa- 
per [2\ on the distribution of conjugacy classes of a group G across the cosets 
of a normal subgroup H, where G/H is abelian. The centralizing subgroup 
of a class C with respect to H was defined to be the subgroup CentcQ?) • H, 
where g E C may be chosen arbitrarily. It was proved that if G is finite and 
G/H is cyclic, then the classes with centralizing subgroup K are uniformly 
distributed across the cosets of H in K. 

Theorem 13. II treats the case where G = GL n (F g ) and H = SL n (Fg). It is 
clear that the subgroups K lying in the range H < K < G may be defined in 
terms of the determinants of their elements; specifically, the index \K : H\ is 
equal to the order of the subgroup of F^ generated by the determinants of 
the matrices in K. Hence, in order to calculate the centralizing subgroup of 
a matrix, we must decide which determinants occur in its centralizer. The 
following corollary of Theorem 13.11 shows that the answer to this question 
depends only on the class type of the matrix concerned. 

Corollary 3.2. Let M € GL n (F g ) have part-size invariant k, and let c = 
hcf(g — l,k). The centralizing subgroup of the conjugacy class of M is the 
unique index c subgroup o/GL n (F g ) containing SL n (F g ). 
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In E j3.ll below we prove a special case of Theorem 13.11 namely that the 
determinants in the centralizer of a nilpotent matrix are fc-th powers, where 
k is the part-size invariant. The proof of Theorem 13.11 is completed in §3.21 
We end in N3.3I by discussing the natural — but surprisingly hard — question 
of which scalars can appear as the determinant of a matrix of a given type. 

3.1. Determinants in the centralizer of a nilpotent matrix. In this 
section we let M 6 Mat n (F 9 ) be a nilpotent matrix lying in the similarity 
class N(X). Let A = CentM be the subalgebra of Mat n (F g ) consisting of 
the matrices that centralize M. We shall find the composition factors of 
V = F™ as a right A-module; using this result we describe the determinants 
of the matrices of A. For some related results on the lattice of A-submodules 
of V, the reader is referred to Chapter 14]. 

Definition. For tiG^we define the height of v , written ht(t>), to be the 
least integer h such that v € ker M h . 

Definition. We shall say that a vector u € V is a cyclic vector for M if u 
is not in the image of M. 

The proof of the following well-known lemma is straightforward, and is 
omitted. 

Lemma 3.3. An element Y € A is uniquely determined by its effect on the 
cyclic vectors of M . If u\, . . . ,Ut are linearly independent cyclic vectors and 
v\, . . . , Vt are any vectors such that ht(vj) < ht(itj) for every i, then there is 
an element Y G A such that UiY = V{ for each i. 

As in Lemma 12.11 we let nih be the number of parts of A of size h. For 
h G No, we shall write Vh f° r kerM' 1 . 

Proposition 3.4. For each Ij£N, the subspace Vh is an A-submodule ofV 
containing Vh+iM + Vh-i as an A-submodule. Moreover if ^ then 

V h I (V h+1 M + V h -i) 

is a simple A-module of dimension m^. 

Proof. The proof of the first statement is straightforward, and we omit it; 
we shall outline a proof of the second statement. 

Let ui, . . . ,u mh be a maximal set of linearly independent cyclic vectors 
each of height h. It is not hard to see that u±, . . . , u mh span a complement 
in Vh to Vh+iM + Vh-i- By the previous lemma, for any vectors v\, . . . , v mh 
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in Vh, there exists Y G A such that UjY = vi for each i. This implies 
that A acts as a full matrix algebra in its action on the quotient module 
V/j/(V/j + iM + V/j_i). Hence the quotient module is simple. □ 

For h such that rrih ^ 0, let Sh = Vh/ (Vh+iM + Vh-i) be the simple 
A-module constructed in Proposition 13. 41 If h ^ h! and both Sh and Sh' are 
defined, then by Lemma 13.31 it is possible to define a matrix Y € A such 
that Y acts as the identity on the cyclic vectors spanning Sh, and as the 
zero map on the cyclic vectors spanning Sh' ■ The simple modules Sh and 
Sh' are therefore non-isomorphic as A- modules. 

Proposition 3.5. The A-module V has a composition series in which the 
simple A-module Sh appears with multiplicity h. 

Proof. The action of the nilpotent matrix M on Vh induces a non-zero ho- 
momorphism of simple A-modules 

VhM' 1 - 1 VhM' 

V h+1 Mi + Vh-lM^ ~^ V h+1 MW + Vh-iMi 

for each i such that 1 < i < h — 1. This gives us h distinct composition 
factors of Vh, each isomorphic to Sh- It now follows from the Jordan-Holder 
theorem that in any composition series of V, the simple module Sh appears 
at least with multiplicity h. Finally, by comparing dimensions using the 
equation 

dim V = n = hmh = h dim Sh, 

h h 

we see that equality holds for each h, and that the A-module V has no other 
composition factors. □ 

Proposition 3.6. If M is nilpotent, and has part-size invariant k, then the 
determinants that appear in CentM are k-th powers in F q . 

Proof Given Y G CentM let Yh denote the matrix in Mat mh (F g ) which 
gives the action of Y on the simple A-module Sh- Using the composition 
series given by the previous theorem to compute det Y we get 



dety = Jl (detY h ) h . 



h 



Since the part-size invariant of m is the highest common factor of the set 
{h | rrih 7^ 0}, we see that dety is a k-th power. □ 
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It is worth remarking that it is also possible to prove Proposition 13.51 in a 
way that gives the required composition series in an explicit form. We have 
avoided this approach in order to keep the notation as simple as possible. 
The following example indicates how to construct a suitable basis of V in a 
small case. 

Example. Let M € Mat5(F g ) be a nilpotent matrix in the similarity class 
N(2, 2, 1). Let u%,U2 be cyclic vectors of M of height 2, and let v be a cyclic 
vector of M of height 1. Then with respect to the basis u\,U2,v, u\M, U2M 
of Fg , the centralizer of M consists of all matrices of the form 



(a 






* 


*\ 


7 


6 












c 












a 




V 






7 





where gaps denote zero entries, and * is used to denote an entry we have no 
need to specify explicitly. The key to obtaining this matrix in the required 
form is to order the elements of the basis correctly. The following principles 
determine a suitable ordering on the basis: elements come in decreasing 
order of height; cyclic vectors come first among elements of the same height; 
if hi comes before bj then biM comes before bjM. 

3.2. Proof of Theorem 13.11 The proof has two steps. We first show that 
if M is a matrix with entries in F q and part-size invariant k, then every 
A;-th power in F q appears as the determinant of a matrix in Cent M. In the 
second, we use Proposition 13.61 to show that no other powers can appear. 
We begin with the following lemma. 

Lemma 3.7. Let S(k) be the set of k-th powers in F q . Let d G N and 

9 £ F q . Then the number of irreducible polynomials of degree d over F q 
with constant term 9 is 

S(k)3B 

This number is non-zero for all choices of d and 9 and for all q. 

Proof. We give an elementary proof of the existence of a polynomial with 
degree d and constant term 9. For the number of polynomials, see for 
instance [1] §5.2]. 
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Let a be a generator of the multiplicative group F* d , and let (5 = n(a) 
where n : F* d — > F* is the norm homomorphism. It is clear that ft generates 
F*. Let c be such that < c < q and (— l) d 9 = (3 C . Since F q d has no proper 
subfield of index less than q, and since the multiplicative order of a c is at 
least (q d — l)/c, it is easy to see that a c cannot lie in a proper subfield 
of F q d . It follows that the minimum polynomial of a c over F q has degree d 
and constant term 9, as required. □ 

Proposition 3.8. Let P be a matrix with class type d^ . Then for any 
9 £ F q , there exists a matrix in CentP with determinant 9 3 . 

Proof. We may assume that 9 is non-zero. By Lemma 13.71 there exists an 
irreducible polynomial / over F q with degree d and constant term (— l) d 9. 
Let C be the similarity class containing P, and let D be the class of matrices 
with cycle type fV'. Since C and D have the same class type, it follows from 
Theorem 12 . 61 that they commute. Therefore P commutes with an element of 
D. It is clear from the construction of D that its elements have determinant 
9 J , as required. □ 

We now extend Proposition 13.81 to a general matrix. 

Proposition 3.9. If M is a matrix with part-size invariant k, then for any 
C £ F q , there exists a matrix in CentM with determinant £ fc . 

Proof. Let P%,. . . ,P S be the distinct cyclic blocks of M; so M is conjugate 
to 0^ Pi. For each i let the class type of the block Bi be d\ % . By Proposi- 
tion [321 for any scalars 9{ that we choose, there exist matrices X%, . . . ,X S 
such that Xi € Cent-Bj for all i, and detXj = 9^\ Thus M commutes with 
a conjugate of the matrix diag(Xi, . . . , X s ), which has determinant ]X 9^\ 
It will therefore be enough to show that there exist non-zero scalars 
9\, . . . , 9 S such that Yli = ( k - But we know that k = hcf(/ii, . . . , h s ), 
and so there exist integers such that k = ^ i aihf, it follows that we can 
simply take Oi = ( ai for all i. □ 

We now turn to the second step in the proof of Theorem 13.11 

Proposition 3.10. Let M be a matrix with part-size invariant k. The 
determinant of an element of Cent M is a k-th power in F q . 

Proof. Let M act on V = F™. For each irreducible polynomial / over F q 
which divides the minimal polynomial of M, let Vy be the largest subspace 
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of V on which f(M) acts nilpotently. Then V = ©V/, and each sum- 
mand Vf is invariant under Cent M. It follows that if Y G Cent M then 
detY = J^detlj, where Yf is the restriction of Y to Vf. Therefore, it will 
be sufficient to show that det Y is a k-th power for each /. 

Let A = (hi, . . . ,h s ) be the partition associated with a given / in the 
rational canonical form of M. From the definition of the part-size invariant, 
each of the parts hi is divisible by k. Let Mf be the restriction of M to Vf, 
and let Y f G GentM/. 

By Proposition l2.2l f(Mf) is nilpotent with associated partition d\, where 
d is the degree of /. It is clear, then, that the part-size invariant of f(Mf) 
is k. Since Yf is in the centralizer of f(Mf), it follows from Proposition 13.61 
that det Yf is a k-th power in F q , as required. □ 

Combining the results of Propositions 13.91 and I3.1UI gives Theorem 13. 1[ 

3.3. Determinants in classes of a given type. It is natural to ask which 
determinants are represented among matrices of a given type. This question 
leads to a hard problem in arithmetic combinatorics, to which we have been 
able to find only a partial solution. 

It is clear that if T is a type representable over the field F q , then there is a 
matrix of type T with zero determinant if and only if T has a primary com- 
ponent 1 A for some A. This leaves us to decide which non-zero determinants 
can arise. For primary types this question is easily answered. 

Lemma 3.11. Let X be a partition of k G N, let d G N, and let 9 G F* . 

There is an invertible matrix over F q with type d x and determinant 9 if and 
only if 9 is a k-th power in F q . 

Proof. If M is a matrix of type d^ then M has characteristic polynomial f k . 
The determinant of M is therefore a k-th power. That every k-th power in 
F^ is obtained in this way follows easily from Lemma 13.71 □ 

The following pair of propositions establish a sufficient condition on a 
type for it to represent all non-zero determinants. 

Proposition 3.12. Let d G N be coprime with q — 1, and let T = d Xl ■ ■ ■ d Xt 

be a type representable over F q . If L = |Ai| + • • • + |A(| is also coprime to 
q — 1, then every element ofF* is the determinant of a matrix of type T. 

Proof. It is an easy consequence of Lemma [3 .71 that if d is coprime with q — 1, 
then there are the same number of irreducible polynomials of degree d with 
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any non-zero constant term. It follows that, for a generator 6 of the cyclic 
group F* , there exists a permutation a of the set of irreducible polynomials 
of degree d, such that / CT (0) = 6f(0) for all /. 

Let C be a similarity class of type T, whose members have determinant 
a. Consider the class C obtained from C by applying the permutation a 
to the irreducible polynomials which appear in its cycle type. It is easy 
to see that C has the same type as C, and that the members of C have 
determinant a9 , where L is as in the statement of the proposition. Now 
9 is a generator of F* since L is coprime with q — 1, and so it is clear that 
by repeated applications of the permutation a we can obtain any non-zero 
determinant of our choice. □ 

Proposition 3.13. Let T be a type representable over a finite field F q . For 
each d let be the sum of the sizes of the partitions associated with the 
components of degree d in T. If dLj is coprime with q — 1 for any d, then 
every element o/F* is a determinant of a matrix of type T. 

Proof. This follows immediately from Proposition 13. 121 □ 

It should be noted that Proposition 13.131 does not come close to giving a 
necessary condition for a type to contain all non-zero determinants. Finding 
conditions which are both necessary and sufficient appears to be a highly 
intractable problem. 

A special case of considerable interest is that of linear types, of the form 
]Ai . . . jAt (These are precisely the types of triangular matrices over F q .) 
We make use of the following definition. 

Definition. Let A be an abelian group of order m (written multiplica- 
tively) and let tt = (tti, . . . , 7T m ) € Z m . We say that an element x £ A is 
tt -expressible if there exists an ordering gi, ... , g m of the elements of G such 
that x = gl x ■■■gfir. 

The relevance of this definition to our problem is easily explained. Let T 
be the linear type l Al • • • l At where t < q — 1. Let tt G Z 9-1 be defined by 

vr = (|Ai|,...,|At|,0,...,0). 

Then we observe that the non-zero determinants represented in T are pre- 
cisely the 7r-expressible elements of F q . 

If A is an abelian group of exponent n then we observe that adding mul- 
tiples of n to the entries of tt does not affect 7r-expressibility in A; we may 
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therefore assume that all of the entries of tt satisfy < 7Tj < re — 1. Sim- 
ilarly, reordering the entries of tt cannot affect 7r-expressibility, and so we 
may suppose that they appear in decreasing order. 

Numerical evidence obtained by the authors supports the following con- 
jecture. 

Conjecture. Let A be a cyclic group of order m. Let tt = (ttx, . . . , ir m ) S 
(Z/mZ) m , where tt\ > ■ ■ ■ > TT m . Let tt' be the partition obtained from tt 
by subtracting TT m from each part (thereby ensuring that the last part is 0) . 
Then every element of A is 7r-expressible unless one of the following holds: 

(1) tt' = (m — r, r, 0, . . . , 0) for some r, or 

(2) There exists an integer p > 1 which divides each part of tt' , and 
which also divides m. 

This conjecture is known to be true in the case that m is a prime (see [H 
Theorem 1.2]). For our purposes, we would like it to be true for A = F* for 
all q; that is, whenever m + 1 is a power of a prime. This would provide a 
complete classification of the determinants occurring in linear types. In the 
very special case when q = 2 r and [F* j = 2 r — 1 is a Mersenne prime, the 
result of [3] already gives such a classification. 

4. Commuting nilpotent classes 

In £j2] the question of which similarity classes of matrices over a finite 
field commute was reduced to the analogous problem for nilpotent classes. 
The question of which nilpotent classes commute with a given nilpotent 
class iV(A) appears to be a very hard problem, and we shall not attempt 
to answer it in any generality. We shall, however, treat a variety of special 
cases, and make a number of observations which, so far as we have been 
able to determine, do not appear in the existing literature. Our approach is 
elementary, and leads to results which, for the most part, apply to matrices 
defined over an arbitrary field. (For some other recent results on the problem 
of commuting nilpotent classes over algebraically closed fields, obtained by 
the methods of Lie theory, the reader is referred to |12] and |13|.) 

Our results may be summarized as follows. Proposition 14. II describes the 
nilpotent classes that commute with N(X) when A has a single part. This 
result has appeared previously in |12| : our Proposition 14.21 is similar to, but 
slightly stronger than, the result which appears there as Proposition 2. 

Similarly, we deal in Proposition 14.41 with the case that A = (re — 1, 1) 
for some re, and in Proposition 14.51 with the case that A = (2, ... ,2). Using 
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these results we are able to classify those nilpotent classes that commute 
with every nilpotent class of the same dimension; this is Theorem 14.61 

We next establish a condition for the nilpotent classes N(n, n) and N(n + 
l,n — 1) to commute; these classes are found to commute over any infinite 
field, and over the finite field F p r provided that p(p 2r — l)/e does not divide 
n, where e = 1 if p = 2 and e = 2 otherwise. As well as augmenting 
our list of commuting classes, this result is particularly significant, since it 
demonstrates that commuting of classes is in some cases dependent on the 
field of definition. Finally, we use the results just mentioned to classify those 
commuting nilpotent classes whose associated partitions have no more than 
two parts; this result, stated as Theorem 14.101 is valid over any field. 

The following definition will be useful in what follows. 

Definition. Let M be a nilpotent transformation of a space V. A cyclic 
basis for M is a basis B of V with the property that for each v € B, either 
vM = 0, or else vM £ B. 

Earlier in §3.1 we defined a cyclic vector for M to be a vector which is 
not in the image of M. Let M G N(h\, . . . , and let B be a cyclic basis 
for M. Then B contains cyclic vectors v\,... ,Vk, where htfj = hi for all i; 
in fact 

B = { Vi M j | 1 < i < k, < j < hi}. 
By Lemma f3.3l an element of Cent M is determined by its action on v\, . . . , Ufc. 

4.1. Cyclic nilpotent classes and partition refinements. Recall that 
J(A), or J(A(1), . . . , A(/c)), is the unique upper-triangular matrix in Jordan 
form in the similarity class N(X). The next proposition is concerned with 
the case where A = (n) for some n. It is well known that the elements of the 
centralizer algebra Cent J(n) are the polynomials in J(n) — see for example 
Ch. Ill, Corollary to Theorem 17]. 

Proposition 4.1. Let A = (hi, . . . , h^). Then J(n) commutes with a con- 
jugate of J(A) if and only if h\ — h/, < 1. 

Proof Write E{ for the matrix whose (x, y)-th entry is 1 if k = y — x, and 
otherwise. The matrices Eq, E\, . . . , E n _\ form a basis for the centralizer 
algebra of J(n). Let M be a non-zero nilpotent element of this algebra; then 
for some d in the range < d < n - 1 we can write 

M = ^2 ai Ei, 

i>d 
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for scalars aj, with ^ 0. 

It is easy to check that nullM 5 = min(sd, n) for all integers s. Let h be 
the least integer such that hd > n. Then it follows from Lemma 12. II that M 
is conjugate to J (A), where 

A = (h, . . . , h, h — 1, . . . , h — 1) 

is the partition with n — hd parts of size h — 1 and (h + l)d — n parts of 
size h. This establishes the proposition. □ 

The terminology in the first of the following definitions is borrowed from 

m §3]. 

Definition. A partition is almost rectangular if its largest part differs from 
its smallest part by at most 1. 

Definition. Let A and be partitions. We say that [i is a refinement of A 
if fj, is the disjoint union of subpartitions whose sizes are the parts of A. We 
say that a refinement of A is almost rectangular if all of the subpartitions 
involved are almost rectangular. 

For instance, (5,3,1) = (3 + 2,2 + 1,1) has (3,2,2,1,1) as an almost- 
rectangular refinement. It is worth noting that while the relation given by 
"/U is a refinement of A" is clearly transitive, the relation given by "// is an 
almost rectangular refinement of A" is not. 

Proposition 4.2. Let fi\ and fi2 be partitions of n. If there exists a parti- 
tion A which has both [i\ and ^2 as almost rectangular refinements, then the 
conjugacy classes represented by the Jordan blocks J(ni) and J (1^2) com- 
mute. 

Proof. Consider the subpartitions v± of [i\ and V2 of [12 whose parts combine 
to create a single part of A of size h. Since ui and U2 are almost rectangular, 
they yield Jordan blocks whose classes commute with that of J{h). But 
the centralizer of J{h) consists of polynomials in J(h), and it follows that 
the classes of J(v%) and J (^2) have representatives which are polynomials 
in J(h). So these representatives commute, and hence J(ni) and J(/i2) have 
conjugates which commute. □ 

The preceding proposition is slightly more general than [12t Proposi- 
tion 2], which states that the nilpotent classes iV(A) and iV(/x) commute 
if fjL is an almost rectangular refinement of A. It is noted in [12] that there 
exist examples of classes commuting that cannot be explained in this way. 
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We remark that our Proposition 14.21 does not account for all commuting 
between classes, either. We illustrate this fact with the example and the 
proposition below; other examples will be seen in subsequent sections. 
Example. There is no partition which has both (2, 2) and (3, 1) as an 
almost rectangular refinement, but the classes N(2, 2) and N(3, 1) commute 
over any field. We leave the proof of this to the reader, while remarking 
that it is a special case of any one of Propositions 14.41 14.51 and [4.71 below. 

Proposition 4.3. Let X be a partition, and let A be its conjugate partition. 
Then the nilpotent classes with partitions A and A commute. 

Proof. Let A = {hi, . . . , hk), where hi > ■ ■ ■ > h^. Let N be nilpotent of 
type A, and let u\,. . . ,Uk be cyclic vectors for N, such that Ui has height 
hi for all i. By Lemma 13.31 there is a unique matrix M € Cent such that 
UiM = Uj+i for all i, with u^M = 0. 

If A = (5, 5, 3, 2), for instance, then the actions of N and M on the cyclic 
basis can be represented as follows: 

N M 

Ul • 5- • 9- • *- • >■ • Ul • • • • • 

U2 • *■ • • • >" • 112 • • • • • 

Us • 9- • s- • U3 • • • 

U4 • • U4 • • 

It is easy to check that M is nilpotent, with associated partition A. □ 

In general there does not exist a partition which has both A and A as 
almost rectangular refinements, as is shown by the example illustrating the 
proof above, or by the case A = (4, 1, 1). 

4.2. Universally commuting classes. The object of this section is to 
classify, in Theorem 14. 6[ the partitions to which the following definition 
refers. 

Definition. A partition A of n is universal with respect to a field K if 
N{\) commutes with N{^) over K for every partition ^ of n. 

The reference to the field in this definition is in fact redundant; it is a 
consequence of Theorem 14.61 that a partition which is universal with respect 
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to one field is universal with respect to any field. To prove the theorem, we 
shall require the following two propositions. 

Proposition 4.4. Let A be a partition ofn. The matrix J(n— 1, 1) commutes 
with a conjugate of J(A) if and only if one of the following holds: 

(1) A has a part of size 1, and if X~ is obtained from A by removing this 
part, then J(n — 1) commutes with a conjugate of J(A~); Proposition 
\4-l\ provides a classification in this case. 

(2) n is even, and all of the parts of A are of size 2. 

(3) A has a part of size 3, and its other parts are of size 1 or 2, with at 
least one part of size 1 . 

(4) n = 3 and A = (3). 

Proof. The centralizer algebra of J(n — 1,1) has the basis 
{Ei | < i < n - 2} U {F, G, H}, 

where 



J2<*i E i + ^F + 1 G + 8H = 
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A nilpotent element of this algebra must have oq = 5 = 0. We suppose that 
M is such an element, and that M is non-zero. By Lemma [2. II the partition 
A associated with M is determined by the sequence of ranks of powers of 
M. 

If a.{ = for all i < n — 2, then a n -2, f3 and 7 are the only entries that 
are possibly non-zero. It is easy to see that the rank sequence 

(rank /, rank M, rank M 2 , rank M 3 ) 

must be either (re, 2, 1,0) or (n, 1,0,0). In the first case the partition asso- 
ciated with M is (3, l™ -3 ), which is covered by either part (iii) or part (iv) 
of the lemma. In the second case the partition is (2, l n ~ 2 ), which is covered 
by part (i) or part (ii). 

Now suppose that there exists i < re — 2 such that a- t 7^ 0. Let m be 
the least such i. If rei < (re — 2)/2 then it is not hard to see that the rank 
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sequence is 

(n, n — m — 1, n — 2m — 1, . . . , 0). 

The partition A given by this data has one more part of size 1 than the 
partition A - given by the data 

(n — 1, n — m — 1, n — 2m — 1, . . . , 0). 

But A - corresponds to the rank sequence for an element of the centralizer 
algebra of J(n — 1), and so this case is covered by case (i) of the lemma. If 
m > (n — 2)/2 then the same situation occurs if /?7 = 0. But if j3 and 7 
are both non-zero then the rank sequence obtained is (n — m — 1, 1, 0). The 
corresponding partition A is covered by part (hi) of the lemma. 

The final case to analyse occurs when n is even and m = (n — 2)/2. If 
M 2 7^ then the situation of the previous paragraph applies. Otherwise the 
rank sequence is (n,n/2,0) and all of the parts of A have size 2, as in part 
(ii) of the lemma. □ 

Proposition 4.5. Let A be the partition of 2s which has s parts of size 2, 
and let /i be any partition of 2s. Then J(A) commutes with a conjugate of 
J( M ). 

Proof. By a straightforward inductive argument, we may suppose that /i has 
no subpartition of even size. If [i has only one part then the result follows 
from Proposition I4.lt so we may assume that n has exactly two parts, s + 1 
and s — t. 

A cyclic basis for iV = J(A) has the form B = {ex, . . . , e s , f±, . . . , f s }, 
where the vectors fi are in the kernel of N, and ejiV = fi for all i. Let M be 
the matrix whose action is defined by e^M = e^+i, fiM = fi + \ for 1 < i < s, 
and 



f s -t+i if t > 0, 
otherwise, 



f s M = 0. 

It is easy to see that M commutes with N, hence it suffices to show that 
M G N(fi). A basis for kerM is given by {/ s ,e s — f s -t}, so nullM = 2. 
It follows that the partition associated with M has two parts, and since ex 
is a cyclic vector of height s + t, this partition must be (s + t,s — t), as 
required. □ 
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Theorem 4.6. The universal partitions are precisely those with no part 
greater than 2, together with A = (3). 

Proof. Suppose that A has no part of size greater than 2. If all of the parts of 
A have size 2, then J(A) commutes with all nilpotent classes, by Proposition 
14.51 Otherwise A has a subpartition A m of m for every m < n. Let \i be a 
partition of n with largest part m. Then since X m is an almost rectangular 
refinement of m, it follows from Proposition 14 . 1 1 that J(A m ) commutes with 
a conjugate of J{m). Now if A' denotes the partition obtained by deleting 
the parts of A m from A, and if // is obtained by deleting a part of size m from 
/x, then we may suppose inductively that J(A') commutes with a conjugate 
of J{fj!). It follows that J(A) commutes with a conjugate of J(/i). 

Conversely, suppose that A has largest part h > 2. If J(A) commutes with 
J(n) then by Proposition 14.11 all of its parts have size h or h — 1. Then we 
see from Proposition 14.41 that J(A) does not commute with a conjugate of 
J(n — 1, 1), except in the single case that A = (3). □ 

4.3. Commuting of classes N(n,n) and N(n+l,n — l). The main object 
of this section is to prove Proposition 14.71 below, which gives a necessary and 
sufficient condition for the classes N(n, n) and N(n + 1, n — 1) to commute. 
This case is of particular interest because the field enters in an essential way. 
In Theorem 14.81 we use this proposition to show that for every prime p and 
positive integer r, there exists a pair of classes of nilpotent matrices which 
commute over the field F p r if and only if s > r. 

Proposition 14.71 is motivated by a natural construction on matrices. Sup- 
pose that X and Y are commuting matrices over a field K, and let 



Clearly the matrices D and E commute. We may assume that X and Y 
(and hence D and E) are nilpotent; then this construction (and other similar 
ones) may in principal be used to find new cases of commuting nilpotent 
classes. The partition labelling the class of D is clearly 2A, where A labels 
the class of X. The partition labelling the class of E is harder to calculate, 
and depends on the characteristic of K. 

We have no occasion to make systematic use of this construction in the 
present paper, but the following example is illustrative. Let X = Y = J(n). 
Then D € N(n,n). The partition labelling the class of E is (n + l,n — 1) 
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except in the case that char K divides n, in which case it is (n, n). It follows 
that N(n,n) and N(n + l,n — 1) commute over fields of all but finitely 
many characteristics, the exceptions being the prime divisors of n. We note, 
however, that the present method gives no information about whether the 
classes commute in fields of these exceptional characteristics; this gives an 
indication that the following proposition is non-trivial. 

Proposition 4.7. Let p be a prime, and let 

e = S 1 i fp= 2 > 

I 2 otherwise. 

Then the nilpotent types (n, n) and (n + 1, n — 1) commute over F p r if and 
only if n is not divisible by p(p 2r — l)/e. 

Proof. Let M be nilpotent of type (n + 1, n — 1), acting on a space V over 
F p r. Take a cyclic basis {ui,Wj | < i < n, 1 < j < n — 1} for V, with 
UiM = Ui-i and WjM = Wj-i for all i and j. Let Uk and Wk denote the 
subspaces {uj \ < j < k) and (wj \ 1 < j < k) respectively — we take 
Wo = {0} and W n = W n -i- Let 14 denote Uk © Wk for all k. For each pair 
(x,y) with x € V n -\ and y € V n -2, there is an unique nilpotent element Y 
of CentM such that u n Y = x and w n -{Y = y; it follows from Lemma 13.31 
that all of the nilpotent elements of Cent M can be obtained in this way. 
Let Y 6 Cent M be nilpotent, and define a, /3, 7, 5 by 

n n y € ati n _i + 7%_i + K-2, 
The reader may find helpful the following diagrammatic representation of Y. 




• s- • >■ • • >■ • s- • 

Wn-l 6 U>n-2 S Wn-Z W 3 S W 2 5 W]_ 



The matrix A = 




describes the maps induced by Y, 



y . J4 > Vfc-i 

where fc is in the range 1 < k < n. Outside of this range, the map Y n 
has domain ( u n + V n -\ ) of dimension 1, while Y\ has codomain {uq) of 
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dimension 1. These maps are represented by the first row and the first 
column of A respectively. 

Claim. The kernel of Y has dimension 2 if and only if A is non-singular. 

Proof of Claim. If A is invertible, then the maps Y& are injective for k > 1. 
It follows easily that if v £ ker Y then v £ V± . It is now easy to check that 
v £ («i,/3u2 — aw±) and so nullY = 2 in this case. 

Conversely, suppose that A is singular. If a = f3 = then V\ C kerY, 
and so nullY > 3. So let us suppose that a and j3 are not both 0. Then 
there exists z £ V\ such that = uq. Since ^4 is singular, the map Y^ 
has a non-trivial kernel, and it follows that there exists v £ Vi \ V\ such 
that vY £ Vq = (no). Say that vY = auo; now we have a set of three 
kernel vectors, {uo, f3u\ — aw\, v — az}, which is linearly independent 
since v — az £ V\. So nuliy > 3 in this case as well. □ 

The dimension of ker Y tells us the number of parts in the partition asso- 
ciated with the class of Y . This partition therefore has two parts if and only 
if the matrix A is non-singular. Note that since Y n+l = 0, no part can be 
larger than n + 1, and therefore the only possible partitions are (n+ 1, n — 1) 
and (n, n). The former corresponds to the class of M itself, while the latter 
case occurs when Y n = 0, which is the case if and only if u n £ ker Y n . 

Now we observe that 



where i?i and C\ are, respectively, the first row and the first column of A. So 
the partition of Y is (n,n) precisely when R\A n ~ 2 C\ = (0), or equivalently, 
when the matrix A n has a zero for its top left-hand entry. 

Claim. Every element of GL^Fpr) is either a scalar matrix, or else is 
conjugate to a matrix with a zero for its top left-hand entry. 

Proof of Claim. Every quadratic polynomial over F p r is the characteristic 
polynomial of a unique similarity class of non-scalar matrices. Thus if X is 
a non-scalar matrix with characteristic polynomial x 2 + ax + r, then X is 
conjugate to 



n 



Yi o Y 2 o • • • o Y n (v n + V n -i 



) 



= uoRiA^d , 




as required. 



□ 
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Now suppose that GL2(F p r) contains a non-scalar element X which is an 
n-th power in the group. Then X has a conjugate X' with a zero for its top 
left-hand entry. Clearly X' is also an n-th power; by choosing a, b, c, 5 to be 
the entries of an n-th root of X', we can construct a matrix Y in CentM 
whose type is (n, n). 

There exist non-scalar n-th powers in GL^Fpr) provided that n is not 
divisible by the exponent of PGL^Fpr). This exponent is p{p 2r — l)/e, and 
the proof of Proposition 14.71 is complete. □ 

Remark. This argument also goes to show that the nilpotent types (n, n) 
and (n — 1, n + 1) commute over any infinite field K, since the exponent of 
PGL 2 (K) is infinite. 

Theorem 4.8. Let p be a prime, and r > 1. There exist partitions A and 
/i, such that N(X) commutes with N(fi) over the fields F p a for a > r, but 
not for a < r. 

Proof. We use a famous theorem of Zsigmondy |15| which states that if 
k > 2, t > 3, and (A;, t) ^ (2, 6), then there is a prime divisor of k l — 1 which 
does not divide k s — 1 for any s such that 1 < s < t. 

Let L = lcm({p 2s — 1 | 1 < s < r}), and let n = pL/e. We observe that 
p(p 2a — l)/e divides n whenever a < r. When a > r we invoke Zsigmondy's 
Theorem with (k, t) = (p, 2a), or with (k, t) = (4, 3) if p = 2 and t = 3; this 
tells us that p 2a — 1 has a prime divisor q which does not divide p 2s — 1 for 
s < a. Clearly q does not divide n, and so p(p 2a — l)/e does not divide n. It 
now follows from Proposition 14.71 that the partitions (n, n) and (n + 1, n — 1) 
have the property stated in the theorem. □ 

Remark. The authors have found no case where the commuting of nilpo- 
tent classes depends on the field of definition in dimension less than 12. This 
is the dimension of the smallest example given by Proposition I4.7t that of 
iV(6, 6) and N(7,5), which commute over every field except F2. 

4.4. Classes corresponding to two-part partitions. We end by estab- 
lishing a result which, together with results already presented, will allow us 
to classify, over any field K, pairs of partitions (A, /i) with at most two parts, 
such that N(\) and N(n) commute over K. We note that classes with at 
most 2 parts are precisely those whose elements have nullity at most 2. 
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Proposition 4.9. Let A = (a, b) and n = (c,d), where a + b = c + d and 
a > c > d > b. If N(X) and N{n) commute over a field K then c = d and 
a-b = 2. 

Proof. The case that c = d and a — b = 2 has been dealt with in Proposition 
14.71 and the ensuing remark. We may therefore suppose that a — b > 2. 
Let M G N(X), and let {v,vM, . . . ,vM a ~ l ,w,wM, . . . , wM^ 1 } be a cyclic 
basis for M. Let W = kerM a ~ 2 ; so W is the span of all the basis vectors 
apart from v and vM. Suppose that Y is nilpotent and commutes with M; 
then it is not hard to see that W C kerY a-2 . Since Y is nilpotent we have 
vY € avM + W for some a G K. 

Suppose first that a / 0; then we see that vY a ~ l = a a ~ 1 vM a ~ 1 , while 
vY a = 0. Hence v is a cyclic vector for Y of height a. It follows that if the 
partition associated with Y has only 2 parts then it must be A. 

Suppose alternatively that a = 0, so vY € W. We shall show that 
nullY > 3, and so the partition associated with Y has more than 2 parts. 
First observe that vM a ~ 2 and vM a ~ l are in ker Y, since vM a ~ 2 Y = vYM a ~ 2 G 
WM a ~ 2 = {0}. Furthermore it is easy to show that vM a ~ 3 Y and wM b ^ 1 Y 
both lie in {vM a ~ l ), and hence a non-zero linear combination of these two 
vectors lies in kerY. We have therefore found three linearly independent 
vectors in kerY, as required. □ 

The following theorem simply collects together elements of Propositions 
14.11 14.71 and 14.91 it requires no further proof. 

Theorem 4.10. Suppose that A and fi are partitions of n with at most two 
parts, and that N(X) and iV(/x) commute over a field K. Assume without 
loss of generality that the largest part of A is at least as large as the largest 
part of ii. Then one of the following holds. 

(1) A = /i. 

(2) n = 2m, A = (n) and ^ = (m,m). 

(3) n = 2m, A = (m + l,m — 1), \x= (m, m) and, if K is finite then the 
exponent of ¥GL2{K) does not divide m. 

(4) n = 2m + 1, A = (n) and ^ = (m + 1, m). 
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